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POWER MANAGEMENT SYSTEM 

This invention relates to a power management system 
of the type that may be used with a low power embedded 
radio network such as that described in our United Kingdom 
5 Patent Application No. 9720856.5. 

United Kingdom Patent Application No. 9720856.5 
describes a system in which devices which would benefit 
from being connected in a network or would normally be 
connected in a network are each provided with a small 

10 radio transmitter and controller which enables them to 

detejrmine other objects in their vicinity which perform 
functions which would be of benefit to them. For example, 
a hand-held data organiser could download a set of 
telephone numbers to the internal storage of a telephone 

15 if both fitted with devices of this type. 

Some of the objects of this type may be mains powered 
but, in many applications, this will not be the case and 
the communicating nodes will be battery powered. In this 
case, low power operation is essential and users will 

20 expect nodes to operate for many months or even years 

without battery replacement. This low power consumption 
objective is difficult to achieve and is exacerbated by 
the fact that, in many cases, the primary function of the 
object will involve communication rather than internal 

25 processing. 

Furthermore, the nodes will usually be based upon 
digital microprocessor technologies which may include 
software consisting of processes running under a real time 
operating system. This again makes low power operation 

30 very difficult to achieve. 

In such a system, many hardware and software 
components will have specific dependencies on other 
components which will be inter-related. Low power 
operation can be achieved by ensuring that power 

35 dissipating components are powered off whenever possible. 




For example, a system might contain a radio controller 
whose responsibilities include initiating and controlling 
data packet transmission and reception under the control 
of a microprocessor. It would be necessary for the 
5 microprocessor to be fully powered for the radio 

controller to perform these functions. A radio controller 
might signal the microprocessor that a radio event had 
occurred. There would therefore be a directional 
dependency between the radio and the microprocessor. That 

10 is to say, the microprocessor must be powered on whenever 

the radio is in use. However, there is not the same 
dependency in the reverse direction. That is to say, it 
is possible and fairly common that the microprocessor 
would be in operation while the radio was powered off. 

15 In a complete system, the number of components and 

their relationships would be much more complex and a 
mechanism is therefore required to handle these 
dependencies in a simple manner to ensure that low power 
operation of components such as the radio is attained by 

20 default rather than exception. 

Power conservation in existing microprocessor systems 
is normally centralised and based on simple procedures 
such as time-outs and local usage monitoring. For 
example, in a personal computer disk drives may be 

25 switched into a low power state if no keyboard or mouse 

activity is detected within a predetermined time interval. 
This interval is normally chosen to reflect human usage 
patterns. It requires little change to the rest of the 
system but has a very coarse grained responsiveness. This 

30 is not appropriate when the emphasis is on achieving low 

power operation such as in embedded systems where a very 
fine granularity of control is desired and the emphasis is 
on very low power operation. In networks of this type, a 
much more aggressive low power strategy is therefore 

35 required such that the default state of the node can be 

powered off rather than on. 
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Preferred embodiments of the present invention 
provide an architecture and procedures for achieving- low 
power operation based on a flexible distributed democratic 
voting mechanism wherein power modules associated with 
5 specific hardware and software components express their 

dependencies on other node components through a simple 
voting procedure. As a result, only those components 
currently in use or needed by another component would 
normally be in the on state and therefore dissipating 
10 power. The system is highly modular and flexible and can 

accommodate a wide range of node component dependencies in 
an organised and integrated fashion. 

The invention is defined in its various aspects with 
more precision in the appended claims to which reference 
15 should now be made . 

Preferred embodiments of the invention will now be 
described in detail by way of example with reference to 
the accompanying drawings in which: 

Figure la) and b) show two different types of 
20 communication system in which embodiments of the present 

invention may be used; 

Figure 2 shows a block diagram of a communication 
point or node for use in an embodiment of the inventions- 
Figure 3 shows a schematic diagram of the software 
25 used by the circuit of Figure 2; 

Figure 4 shows schematically the architecture for 
power controllable circuitry required for a module 
embodying the invention. 

To understand the usefulness of an embedded network 
30 we shall consider two different ways in which mobile 

devices can use services available from an embedded 
network. Figure 1 (a) and (b) shows these schematically. 

Figure 1 (a) shows a set of nodes or communication 
points which are able to move around but remain in range 
35 of each other. This is referred to as a cloud of devices 

of the type which might be carried about by a person in 
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luggage, in a vehicle or between a small group of people 
working in the same environment. Such devices can be made 
aware of each other via their nodes which can communicate 
by radio with other nodes and offer services to each 
5 other. They may be 'able to use each other'' s services 

sometimes for extended periods. For example, a personal 
data organiser may be authorised to use the mobile 
telephone of its user for e.g. sending and receiving 
messages by fax or E-mail. 

10 Figure 1 (b) shows endpoints which include nodes and 

which move around occasionally coming within range of 
other nodes that provide services to which they have no 
special authorisation. This is referred to as a nomadic 
node. The sort of services it might use are those that 

15 tell it about its environment e.g. position and local 

facilities, and those which might allow it to personalise 
another node by configuring it in a way that is suitable 
for a particular user. For example, a telephone may be 
pre-primed with a set of commonly dialled numbers when it 

20 detects a node owned by the person who has those commonly 

dialled numbers nearby. 

Radio technology is used for communications between 
nodes. This is because it possesses the characteristics 
needed for ad hoc, peer-to-peer communications in 

25 virtually all ' conf igurations and environments. The type 

of interaction which is required between nodes must be 
unrestricted, that is to say nodes must be able to 
communicate when in range even if they are being carried 
in a briefcase, coat pocket etc. Thus, infrared 

30 communication would not be appropriate in the general case 

because it requires a line of sight to be able to 
communicate . 

Systems embodying the present invention may be 
decentralised. If they are, then every device must be 

35 able to independently describe itself to a sufficient 

level for it to be useful to others. This decentralised 
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approach is used because knowledge about nearby objects 
which have nodes associated with them is more important 
than the knowledge of other devices which are not nearby. 
In particular, using such a system eliminates the need to 
5 contact and maintain a centralised database wherever a new 

node is encountered. That would require global 
connectivity . 

Figure 2 shows a block diagram of a node suitable for 
use in the mobile radio network. The core of this is a 

10 micro processor 2. This has three possible inputs, an 

analog input 4, a serial digital input 6, and a parallel 
digital input 8 . In some special situations it may be 
necessary to provide other inputs. 

Also, coupled to the microprocessor is a clock/alarm 

15 device 10. This wakes up the processor from low power 

sleep at programmed intervals - 

Radio controller logic 12 is connected to the micro 
processor 2 for controlling the provisions of signals to 
and from the microprocessor and this is used to control a 

20 radio transceiver 14 via which signals are sent to and 

received from other nodes which are in range. A 418MHZ FM 
transceiver is suitable for this purpose but other 
frequencies could be used. 

An embodiment of the present invention provides a 

25 distributed democratic power architecture (DDPA) which 

controls powering on and off of nodes by monitoring system 
requirements. It achieves this by making the default 
state of any hardware component off. Thus, if a component 
is used by two applications, A and B, then it is A and B 

30 which should control the power state. It is nevertheless 

important that neither application interferes with the 
other. As a result, a form of negotiation is used. The 
component is powered off if, and only if, neither A or B 
need it. Conversely, it is powered on if either A or B 

35 need it. This is achieved by the use of power controllers 

and power modules with the application. 




DDPA is based around the concept of two types of 
entities, power controllers and power modules. A power 
controller is responsible for a particular hardware 
component, e.g., the CPU or the radio, and it can switch 
5 that component between a low power state and a high power 

state. It may be implemented, at least in part, by a 
software module which contains codes for powering the 
component off and on. Alternatively it may be purely 
hardware implemented . 

10 The problem is that the controller does not know when 

it should power the component on or off. Therefore, to 
influence the behaviour of a particular power controller, 
power modules are used. Each code module which wishes to 
influence the power controller requires a power module 

15 connected to that controller. These provide a means for 

voting either for or against the connected power 
controller entering a low power state. The power 
controller will enter the low power state when all 
associated power modules are in favour and will leave that 

20 state the moment one related power module votes against 

it. The mechanism whereby the signals are exchanged by 
power modules of the controllers is implementation and 
component specific. For example, in a real time message 
based system, these votes can be indicated by sending the 

25 appropriate message from the given power module to the 

power controller. 

In some applications, power controllers will contain 
power modules which are also connected to other power 
controllers. This enables hierarchies to be created so 

30 that a power controller may vote for other power 

controllers but not for itself (i.e. circular dependencies 
must be avoided) . As a general rule, modules should vote 
for all power controllers they are dependent upon and not 
rely upon hierarchies. 

35 Figure 3. shows visu'ally the relationships between 

power modules and controllers. In this example, a CPU 
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power controller 20 has three associated power modules for 
the system timer power module 22, the CPU idle detection 
power module 24, and the radio controller power module 26. 
The dependency discussed above is indicated on these by an 
5 arrow drawn from a power module to a power controller- In 

this example, all three power modules would have a vote on 
the powering of the CPU. 

Each power module can put a Yes/No vote to the power 
controller and the power controller has a portion which 

10 detects these votes to determine whether or not the 

hardware component is currently required to be powered up 
or powered down. When all input votes indicate that it 
should be powered down, the power controller initiates 
powering down of the hardware component. Otherwise it 

15 remains in its powered up state. When all the input votes 

have just indicated that powering down should be 
implemented, the power controller indicates to its 
attached power modules that it is about to initiate the 
powering down on the hardware component. Once each module 

20 has been given the chance to change its vote, the power 

controller re-examines the input votes. If they are all 
still Yes, then the hardware component is immediately 
powered down. If they are not all still Yes, then it is 
left in its powered up state. This procedure may be 

25 arranged to accommodate the fact that, in some systems, 

the voting is performed by message passing which is evoked 
at discrete points in time. The procedures described 
allow for power modules to perform any preparation they 
require and to update their vote just prior to the final 

30 decision being made by the power controller. 

As discussed above, power controllers can accept 
inputs from one or more power modules associated with 
components which are dependent upon that power 
controller's component. One example is shown in Figure 4. 
"35 In this, the CPU power controller 22 has three attached 

power modules for the system timer 23, the CPU idle 




detector 24, and the XILINX radio controller 26. In order 
for the CPU power controller to initiate a CPU power down, 
all three of these modules must register a Yes vote. 

Each power module may have two helper functions 
5 , called Power Down FN and Power Up FN. Once active, as 

soon as it is established that all power module votes are 
in favour of powering down, the power controller will take 
the following steps. Every related power module which has 
one will have its power down FN called. After calling 

10 each power down FN, the voting is double checked. If 

those are still in favour, then the next power down FN is 
called, etc. If the low power state has been vetoed with 
a No vote, then the power up FN' s are called for each 
module which previously had its power down FN called. If 

15 after notification, voting is still in favour of powering 

down then the power controller's power down FN is called. 
This initiates the powering down of the CPU hardware. 

After the entering a low power state, the first No 
vote detected will cause the power controller to leave the 

20 low power state by taking the following actions. Firstly, 

the power controller's power up FN is called followed by 
the power up FN for each related power module. 

During system initialisation, all power controllers 
will have been initialised. During this, the system will 

25 establish how many power modules wish to vote on each 

particular power controller. If there are no modules 
wishing to vote on a particular power controller, then it 
will be put into a low power state by calling its power 
down FN. Later, during normal device and process 

30 initialisation, any code which includes the power module 

can initialise that power controller. It is at this stage 
that a connection to the relevant power controller is 
formed and an initial vote registered. Power controllers 
cannot take any power saving action until all related 

35 power modules have been initialised, otherwise the system 

may not start correctly. 
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Nodes may be deployed in a variety of roles, so 
to simplify development, code is written in a modular 
fashion whereby code in each module may be written 
independently of and without reference to the other 
5 modules. When a node is customised, for a particular 

role, the required code modules are linked together to 
form an image which is downloaded to the node. As a 
result, when writing a module, any decisions or actions 
that may conflict with other modules should be avoided. 

10 Typically, the other modules may be specified as required 

and their presence assumed. However, this reduces the 
variety of available module permutations. This has 
particular implications to power saving. 

If a given component is used by more than one code 

15 module, none may make unilateral decisions as to the power 

state of that component in order to ensure correct 
operation of both modules. The power architecture 
described .provides an arbitration mechanism between code 
modules which resolves these independent requirements for 

20 power by allowing code modules to make their own 

decisions . 

Additionally, because power controllers automatically 
locate and link to power modules included in the "image, if 
an image is changed by the removal of a code module, the 

25 controller will continue to operate correctly with those 

remaining modules. For example, in Figure 4, if the 
XILINX Expansion Port was not needed, the code module for 
that device driver would not be built into the image. As 
a result the state of XILINX would depend purely upon the 

30 needs of the radio driver. 

Finally, the power controllers themselves can be 
added to or removed from the image without damaging the 
power architecture. If a power controller is omitted, the 
corresponding component will always be powered up because 

35 there is nothing to power ic down, and the associated 

power modules will remain unlinked and inactive. This 




facility is useful for building images for main powered 
nodes on which power saving is unnecessary or even 
undesirable . 

A power controller may be provided integrally with a 
5 power module. This will lead to savings in the number of 

components used if hardware implemented on savings by 
integrating software in a software implementation. This 
integrated power module is then used to send signals (ie. 
votes) to other power controllers indicating that its 

10 associated component wishes to make use of another 

component associated with another power controller. 

In addition to the power controller and power module 
functions discussed above, each node will normally have a 
system timer function whose operation is slightly 

15 different. The system timer is used by modules to 

schedule the signalling of future events. For example, in 
a message based implementation, this is accomplished by a 
code module sending the appropriate message to the system 
timer specifying the future event time. When this occurs, 

20 the system timer returns an appropriate message to the 

calling code module. Each node has a single system timer 
and it maintains an ordered list of all future events that 
have been scheduled. In particular, it keeps track of 
time for the next event scheduled to occur (which we will 

25 refer to as TNS) . 

The system timer is different to other modules in 
that when the node is operating normally, its default 
state is powered on rather than off. The only time when 
this is not the case is when the node is completely 

30 unpowered, i.e., not in use. The intent is that when the 

node is operating and drops into its lowest possible power 
state, the system timer will be the only hardware 
component which would remain fully powered. When this 
happens, the system timer is responsible for initiating 

35 the repowering of other hardware' components as they are 

required . 



In the system of Figure 4, the system timer bases its 
votes on current system time, and the next scheduled event 
time, TNS. A system dependent threshold interval INS is 
set such that when the difference between the current 
system time and the next scheduled event is greater than 
INS, the system timer will vote for powering down. 
Otherwise, it will vote to keep the module powered up. 
The purpose of this is that if the time until the next 
system timer event is sufficiently long, the system timer 
will vote for power shutdown. The system timer's power 
module makes use of a power down helper FN to make a last 
minute check on the time to the next scheduled event, 
allowing a veto if it is now too soon to permit power 
down . 

Certain components such as the radio will be attached 
to the CPU as a peripheral device. In this case, the 
component's power controller would normally be implemented 
as a code module run on the CPU. This is obviously not 
the case for the CPU. CPU repowering would normally be 
accomplished by having the system timer assert the 
appropriate hardware signals so that it can be repowered 
and code executions sent to the appropriate CPU power 
controller module. 

Idle detection of CPU software is very important in 
the proposed architecture. This is because the system 
must be able to detect that software running on the CPU is 
in an idle state. When this occurs, it means the CPU is 
not currently performing any tasks which would adversely 
affect the system if the process were to be powered down. 
For example, in many embedded network node 

implementations, the system software would be implemented 
as a multi-tasking message passing system. In this type 
of implementation, idle detection can be very easily 
performed since processes which are idle would normally be 
blocked as they waited for messages to be delivered via 
either a message mail box or message queue. Processes 
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that are in this state are only activated when messages 
arrive via the message passing system. Thus, the 
processing scheduler has complete information on which 
processes are currently active and therefore being 
5 regularly scheduled. Only when all processes are idle 

will the idle • detection power module vote Yes to remove 
power from the processor. 

Finally, in the example given in Figure 4, the XILINX 
power controller also contains a power module which votes 

10 as in input to the CPU power controller. Whenever the 

chip is actually processing an incoming or outgoing 
packet, it will vote against powering down the CPU. The 
intent here is that while radio functions are in progress, 
the CPU is needed so that powering down is not possible. 

15 The XILINX power module is used by the XILINX power 

controller to keep the CPU awake while the XILINX is in 
use. The XILINX Expansion Point power module keeps the 
XILINX chip active whilst the Expansion Point is in use. 
The Radio power controller uses the Radio power module to 

20 indicate if the XILINX is itself influenced by the 

requirements of the rendezvous module. 

The rendezvous layer is a communication protocol 
which is included as a sublayer of the data link layer. 
It coordinates and controls the use and powering of the 

25 radio so that low power operation may be achieved. The 

intention is that if the CPU is required but the radio 
network is not, the XILINX chip will be powered down. 

It will be appreciated by those skilled in the art 
that the embodiments of the invention described above may 

30 be implemented in hardware or software or a combination of 

the two.. Also usefulness of this invention is not limited 
to embedded radio networks and it may be used in 
individual components such as laptop computers without any 
radio connectivity, desktop computers, personal digital 

35 assistants (PDAs), digital cameras (still or video). 




digital music players (MPS, minidisc etc), mobile phone, 
global positioning system (GPS) units, and others. 

The invention could also be applied in network 
solutions where a piece of apparatus in the network has a 
5 power controller and the power modules are associated with 

other components in the network and are located remotely 
from the power controller. Signals from the power modules 
would be sent to the power controller which would switch 
its pieces of apparatus between low and high power states 
10 in dependence on the status of the received signals, i.e., 

the indication as to whether or not any other components 
wish to communicate with the apparatus. 
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CLAIMS : - 

1. A power management system for electrical and 
electronic apparatus having a number of components which 
may be switched to a low power state, comprising a power 
5 controller coupled to each component in the apparatus and 

a plurality of power modules, each associated with a 
component, wherein each power module is coupled to the 
power controller for each component its associated 
component makes use of, and sends signals to that power 
10 controller indicating whether or not its associated 

component wishes to make use of the component coupled to 
that power controller, and the power controller switches 
its component to a low or high power state in dependence 
on the received signals. 

15 2. A power management system according to claim 1 in 

which a power controller switches its component to a low 
power state if none of the signals from power modules 
indicate that other components require its component. 

3 . A power management system according to claim 1 or 2 
20 in which switching to a low power state by a power 

controller takes place after a predetermined delay and a 
re-examination of the status of the signals from the power 
modules . 

4. A power management system according to claim 1, 2 or 
25 3 in which monitoring of input signals by the power 

controller takes place after switching to a low power 
state, and the component is switched to a high power state 
if one of the input signals from the power modules 
indicates that another component wishes to make use of it. 
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5. A power management system according to any one of the 
preceding claims including a system timer to schedule 
predetermined switches between low and high power states. 

6. A power management system according to claim 5 in 
which the system timer only causes a component to switch 
to a low power state in the absence of any contradictory 
signals from power modules. 

7. A power management system according to claims 5 or 6 
in which the system timer only causes the component to 
switch to a low power state if the time interval until the 
next scheduled high power state exceeds a predetermined 
limit . 

8 . A power management system according to any preceding 
claim in which at least one power controller is provided 
integrally with a power module wherein that power 
controller can receive signals from other power modules 
and the power module can send out signals to other power 
controllers indicating whether its associated component 
wishes to make use of any other components, 

9. A power controller for managing the power supplied to 
an article of electrical or electronic apparatus 
comprising means for causing the apparatus to switch 
between a low power and a high power state, means for 
receiving signals from other components which wish to 
communicate with the apparatus, means for monitoring the 
status of these signals, wherein the means for switching 
the apparatus between the low power and the high power 
state does so in dependence on the received signals. 

10. A method for managing the power supply to an article 
of electrical and electronic apparatus comprising the 
steps of receiving signals from other components that wish 
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to communicate with the article of electrical and 
electronic apparatus, monitoring the status of these 
received signals, and switching the apparatus between a 
low power and a high power state in dependence on the 
5 status of the received signals. 

11. A power controller according to claim 9 wherein the 
apparatus is switched to the low power state when the 
received signals indicate that no components wish to 
communicate with it. 
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12. A power controller according to claim 9 or 10 wherein 
the apparatus is a part of a network. 
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Figure^: Graph of Power Module Dependency 
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